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Amendment to the Claims: 

This listing of claims will replace all versions, and listings, of claims in the application: 

1 . (Currently Amended) A method comprising: 

using a fragmentation scheme constructed in terms of a plurality of fragmentation 
dimension basis functions, fragmenting a database into a plurality of database fragments using at 
least one a plurality of fragmentation expressions, each of the at least on e plurality of 
fragmentation expressions specifying a content of one of the plurality of database fragments, 
the fragmentation expression including: 

a boolean combination of on e or more a plurality of comparison- 
predicates, wherein each comparison-predicate: 

defines a range of a fragmentation dimension basis 
function of one or more database fields; 
processing a database query against the plurality of database fragments of the database, 
based on the boolean combination of said one or more comparison-predicates; and 
providing results of the processing to a user of the database. 

2. (Previously presented) The method as set forth in claim 1, wherein the processing of a 
database query comprises: 

resolving a data selection expression of the database query into a boolean combination of 
fragment selection comparison-predicates wherein each fragment selection comparison-predicate 
defines a range of one of the fragmentation dimension basis functions; 
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identifying one or more eliminated database fragments based on the boolean combination 
of fragment selection comparison-predicates and a fragmentation scheme; and 

processing the database query against database fragments other than the eliminated 
database fragments. 

3. (Original) The method as set forth in claim 2, wherein the resolving of the data 
selection expression into a boolean combination of fragment selection comparison-predicates 
comprises: 

identifying a comparison-predicate of the data selection expression, the comparison- 
predicate including a comparison operator comparing a constant value with a candidate function 
that depends upon one or more database fields; and 

converting the identified comparison-predicate into one or more of the fragment selection 
comparison-predicates. 

4. (Original) The method as set forth in claim 3, wherein the converting comprises: 
identifying the selected candidate function as equivalent to one of the fragmentation 

dimension basis functions. 

5. (Original) The method as set forth in claim 3, wherein the converting comprises: 
applying a monotonic transform to the candidate function and to the constant value of a 

identified comparison-predicate, the application of the monotonic transform converting the 
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candidate function into one of the fragmentation dimension basis functions. 

6. (Original) The method as set forth in claim 5, wherein the applying of a monotonic 
transform comprises: 

applying an extraction function to the candidate function and to the constant value of the 
identified comparison-predicate. 

7. (Original) The method as set forth in claim 6, wherein applying the extraction 
function increases granularity, the comparison operator of the identified comparison-predicate is 
an exclusive comparison operator, and the converting further comprises: 

replacing the exclusive comparison operator with an inclusive comparison operator. 

8. (Original) The method as set forth in claim 5, wherein the candidate function of the 
identified comparison-predicate is an extraction of one of the fragmentation dimension basis 
functions, and the applying of a monotonic transform comprises: 

substituting the fragmentation dimension basis function for the candidate function of the 
identified comparison-predicate; and 

substituting a new value for the constant value of the identified comparison-predicate, the 
extraction applied to the new value producing the constant value. 

9. (Original) The method as set forth in claim 5, wherein the applying of a monotonic 
transform includes: 
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applying a monotonic transform that changes granularity; and 

selecting an endpoint of a range of the transformed identified comparison-predicate to 
ensure that the range of the transformed identified comparison-predicate includes the entire range 
of the identified comparison-predicate. 

10. (Original) The method as set forth in claim 5, wherein the applying of a monotonic 
transform includes: 

applying a monotonically decreasing transform to the candidate function and to the 
constant value of the identified comparison-predicate; and 

reversing a directionality of the comparison operator of the identified comparison- 
predicate. 

1 1 . (Original) The method as set forth in claim 3, wherein the converting of the 
identified comparison-predicate into one or more of the fragment selection comparison- 
predicates includes: 

converting the identified comparison-predicate into a fragment selection comparison- 
predicate having a range that (i) is larger than the range of the identified comparison-predicate 
and (ii) includes the range of the identified comparison-predicate. 

12. (Original) The method as set forth in claim 3, wherein the converting of the 
identified comparison-predicate into one or more of the fragment selection comparison- 
predicates includes: 
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converting the identified comparison-predicate into a fragment selection comparison- 
predicate having a smaller granularity than the identified comparison-predicate, an endpoint of 
the range defined by the fragment selection comparison-predicate being selected to include the 
entire range of the identified comparison-predicate. 

13. (Previously Presented) The method as set forth in claim 1, wherein the processing of 
a database query comprises: 

recognizing the query as a row insert or row update operation including a plurality of new 
record fields corresponding to database fields of the database; 

computing fragmentation dimension values corresponding to the fragmentation 
dimension basis functions using the new record fields as inputs; and 

inserting of updating using the new record fields in an identified one of the database 
fragments whose corresponding fragmentation expression is satisfied by the computed 
fragmentation dimension values. 

14. (Currently Amended) A fragmented database embodied in a computer-readable 
storage media, the database comprising: 

a fragmentation scheme including: 

(i) one or more fragmentation dimension basis functions wherein each 
fragmentation dimension basis function depends upon one or more database fields, and 

(ii) a plurality of fragmentation expressions, each fragmentation expression being 
defined by: 
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a boolean combination of a plurality of comparison-predicates wherein 
each comparison-predicate: 

defines a range of at least one of the fragmentation dimension basis 
functions; and 

a plurality of database fragments, each database fragment containing data satisfying a 
corresponding one of the plurality of fragmentation expressions, thereby enabling improved 
query efficiency by utilization of fragment elimination based on the fragmentation scheme 
during query processing which produces query results for a user of the database. 

15. (Previously presented) The fragmented database as set forth in claim 14, further 
comprising: 

a query processor performing a method including (i) receiving a database query and (ii) 
processing the database query against the plurality of database fragments; and 
a fragment elimination processor performing a method including: 

(i) resolving a data selection expression of the database query into a boolean combination 
of fragment selection comparison-predicates wherein each fragment selection comparison- 
predicate defines a range of one of the fragmentation dimension basis functions, and 

(ii) eliminating one or more of the plurality of database fragments from the processing of 
the database query by the query processor, the eliminating being based on comparison of the 
boolean combination of fragment selection comparison-predicates with the fragmentation 
expressions. 
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16. (Original) The fragmented database as set forth in claim 14, wherein the one or more 
fragmentation dimension basis functions comprise: 

a first fragmentation dimension basis function depending upon at least a first database 
field; and 

a second fragmentation dimension basis function depending upon at least the first 
database field. 

17. (Original) The fragmented database as set forth in claim 14, wherein the one or more 
fragmentation dimension basis functions comprise: 

a fragmentation dimension basis function that depends upon at least two database fields. 

18. (Original) The fragmented database as set forth in claim 14, wherein the one or more 
fragmentation dimension basis functions comprise: 

a fragmentation dimension basis function that includes an extraction operator. 

19. (Currently Amended) A storage medium encoding program code for performing 
database functions, the program code comprising: 

program code for constructing a fragmented database including a plurality of database 
fragments each being defined by a fragmentation expression, the fragmented database having a 
fragmentation scheme constructed based on computed values of fragmentation dimension basis 
functions, each fragmentation dimension basis function configured to compute the values based 
upon at least one database field, the fragmentation scheme being defined by a boolean 
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combination of a plurality of comparison-predicates, in which each comparison predicate defines 
a range of selected ones of said fragmentation dimension basis function; and 

program code for inserting a new record into the fragmented database, the inserting 
including (i) computing values of the fragmentation dimension basis functions using the at least 
one database field of the new record, (ii) selecting a target database fragment based on the 
fragmentation scheme and the computed values of the fragmentation dimension basis functions, 
and (iii) inserting the new record into the target database fragment. 

20. (Original) The storage medium as set forth in claim 19, wherein the program code 
further comprises: 

program code for performing a database query, the performing including (i) resolving a 
data selection expression of the database query into one or more one-dimensional expressions 
each dimensioned by one of the fragmentation dimension basis functions, (ii) identifying at least 
one eliminated database fragment based on the one or more one-dimensional expressions and the 
fragmentation scheme, and (iii) processing the database query against the database fragments 
other than the at least one eliminated database fragment. 
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